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Abstract 

It is well known since StashefT's work that 1-fold loop spaces can be 
described in terms of the existence of higher homotopies for associativity 
(coherence conditions) or equivalently as algebras of contractible non- 
symmetric operads. The combinatorics of these higher homotopies is well 
understood and is extremely useful. 

For n > 2 the theory of symmetric operads encapsulated the corre- 
sponding higher homotopies, yet hid the combinatorics and it has remain 
a mystery for almost 40 years. However, the recent developments in many 
fields ranging from algebraic topology and algebraic geometry to mathe- 
matical physics and category theory show that this combinatorics in higher 
dimensions will be even more important than the one dimensional case. 

In this paper we are going to show that there exists a conceptual way to 
make these combinatorics explicit using the so called higher nonsymmetric 
n-operads. 



1 Introduction. 

1.1 Preoperadic history of the subject. 

For the decade beginning around 1955 the question of characterising of loop 
spaces through algebraic structures was a hot subject in topology. A very nice 
solution for 1-fold loop spaces was provided by J.StashefF |26[I27| . Let us sketch 
it briefly. 

Let X be a pointed space with the based point e. Suppose also we have a 
multiplication 

^1 : X X X ^ X, 
fi{a, b) — ab 

For simplicity we assume also that e is a two sided unit of this multiplication. 
Then the first condition will be the existence of a homotopy 

X 1) - ^(1 X fi). 



*The author holds the Scott Russell Johnson Fellowship in the Centre of Australian Cate- 
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In other words we have a map 

M3 : K3 X ^ X, 
where K3 is the interval [0, 1], which provides a path 

a{bc) {ab)c 

for any a,b,c€ X. 

We should not stop here. If we consider all possible bracketings of 4 symbols 
we thus have a pentagon of homotopies 



{ab){cd) 



{{ab)c)d 



a{b{cd)) 



{a{bc))d a{{bc)d) 



Figure I: 

Our next condition is: we should be able to extend these homotopies to the 
map 

fii : X X"^ ^ X, 

where Ki^ is the pentagon above. It is clear how to proceed now. In general 
there exists a sequence of convex polytopes Kn for all n {Kq = Ki — K2 — *) 
called associahedra. The vertices of Kn correspond to all binary bracketings of 
a string of n letters. 

Definition 1.1 (Stasheff |26L \27\ ) A connected pointed space X with a mul- 
tiplication ^ is called an Aoo -space if there exists a sequence of continuous maps 

fin : Kn X X" X 

where ^„ is an extension of a map from the boundary of Kn x X" which can be 
constructed from low dimensional fid- 
Theorem 1.1 (Stashefi" [ 261 \'27 \) A connected topological space X is a 1-fold 
loop space if and only if it admits a structure of an Aoo -space. 

Stasheff 's approach to recognition of loop spaces turned out to be exception- 
ally fruitful and was and still is a source of inspiration for many breakthrough 
discoveries. 
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What about double loop spaces? It is clear that the multiplication in a 
double loop space should be homotopy commutative. For simplicity, let us 
suppose that it is strictly associative. So we have a homotopy: 

ab ba 

Next, we should have a homotopy filling in the triangle 




Figure II: 



These homotopies and the homotopy for commutativity allow us to fill in the 
hexagon in two essentially different ways (compare with two different methods 
of proving the Yang-Baxter equation in a braided monoidal category) . 




Figure III: 

So we should be able to find a homotopy which fills in the three dimensional 
ball with boundary subdivided according to the above pictures (S.Crans has 
considered such an axiom for his theory of teisi in 
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Figure IV: 

If we try to proceed further in this direction the situation quickly becomes 
unmanageable. Stasheff himself noticed that there should be a way to write 
down these conditions explicitly but 'it is tediously difficult' |28j . 

1.2 Operads and homotopy coherence. 

To handle this situation the language of operads was invented by M.Boardman, 
R.Vogt and P.May [T21I2S|. 

Definition 1.2 A nonsymmetric (topological) operad is a sequence of topologi- 
cal spaces 

Ao,Ai,A2,... 

(called the underlying collection) together with unit e G Ai and multiplication 

/i : Ak X Ai-^ X ... X Ail. > 
which satisfies associativity and unitarity conditions. 

The nonsymmetric operads form a category. The morphisms are levelwise mor- 
phisms of underlying collections which preserve multiplication and units. 

There are two important examples. The first is the endomorphism operad 
E{X) of a topological space X: 

£;(X)„ -Top(X",X). 

The unit is given by the identity morphism and multiplication by iterated 
composition of n-ary maps. The second example is the sequence of Stash- 
eff's associahedra. Here multiplication is given by an appropriate inclusion of 
Kk X Ki^ X ... X Kii^ to the boundary of 7^^^+...+^^^ defined by Stasheff [2S1EZ1- 

Definition 1.3 An algebra of an operad A is a topological space X equipped 
with a morphism of operads 

A End{X). 
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The Stasheff 's recognition principle for a topological space X can be formu- 
lated now as the existence of a iiT-algebra structure on X. Moreover, one can use 
any other contractible nonsymmetric operad for the recognition principle. The 
operad K is then an initial (up to higher homotopies) object in the category of 
contractible nonsymmetric operads (if we ignore units). So the language of non- 
symmetric operads is esentially equivalent to the direct combinatorial approach 
of Stasheff. 

However, for the study of homotopy commutativity the nonsymmetric oper- 
ads are not enough. 

Definition 1.4 A symmetric (topological) operad is a sequence of topological 
spaces 

Ao,Ai,A2,... 

(called the underlying collection) together with unit e & Ai and multiplication 

M • -^k X Ai-^ X ... X Ai^ > j4i^^...+ij. 

and actions of the symmetric groups Sn on An which satisfy associativity, uni- 
tarity and equivariancy conditions. 

The endomorphism operad has a natural action of the symmetric groups 
and can be completed to a symmetric operad structure. It is now easy to define 
algebras of a symmetric operads. 

Theorem 1.2 (May j23] ^ A connected topological space X is an infinite loop 
space if and only if it has an action of a contractible symmetric operad. 

For finite values of n there are symmetric operads which detect n-fold loop 
spaces: the so called little n-cube operads C" and anything equivalent to them 
{En- operads). Yet, they are very complicated from a homotopy point of view: 

is homotopy equivalent to the space of configurations of fc-distinct points 
in n-dimensional real space. There is no known characterisation of En -operads 
similar to the characterisation of Ei and Eoo operads except for n = 2 14, . 

Now, if we try to write down explicitly the coherence laws for an n-fold loop 
space using the action of an i<^„-operad we will have the same trouble as in the 
previous subsection. So the approach based on symmetric operads, being very 
powerful in many respects, still tells almost nothing about the combinatorics 
of higher homotopies for n > I. We quote J.Baez and P.May: '...work of 
Boardman and Vogt, May, and Segal gave conceptual encapsulations that hid 
the implicit higher homotopies, whose combinatorial structure is still somewhat 
obscure' PJ. 

1.3 The approach of this paper. 

The main goal of the paper is to give a conceptual approach to the combinatorics 
of n-fold loop spaces. It has two essential ingredients. 
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First we suggest to replace symmetric operads by higher nonsymmetric op- 
erads which appeared in higher category theory The intuition behind this 
approach is that £^„-space must be equivalent to n-tuple weak u>-groupoid i.e. a 
weak w-groupoid with one object, one arrow, . . . , one (n — l)-arrow, as have 
been conjectured by J.Baez and J.Dolan pp. The decisive step to make this in- 
tuition precise was made by us in [7j ■ Here we already proved that in this theory 
we have a simple characterisation of so called (n — l)-terminal n-operads (see 
Definition 12. 3|) which detect n-fold loop spaces: they are just the contractible 
n-operads. 

The second ingredient is the idea to consider some sort of 'universal cate- 
gorical model' for a given theory of operads. To explain this better let us recall 
a well known fact that the poset of faces of the associahedron can be described 
in terms of planar trees. Moreover, the planar trees can be organised into a 
category, and even a categorical nonsymmetric operad k such that the classify- 
ing space of k is exactly K |2H1- The classical tree formalism is based on the 
observation that every operad produces a functor on k. In we observed that 
the existence of this formalism is due to the fact that the categorical operad 
k is actually a categorical nonsymmetric operad (without nuUary operations) 
freely generated by an internal nonunital nonsymmetric operad. Actually, in 
we work with the full operadic structure with nuUary opertions and units and 
we construct a categorical symmetric operad freely generated by an internal 
nonsymmetric operad. It is easy to make appropriate modifications if we want 
to produce k. 

In some sense the combinatorics of E'l-spaces is governed by the categorical 
operad k or if we want to work with the full structure including homotopy 
units. 

Using these ideas we show that there exist appropriate n-diniensional ana- 
logues of and the combinatorics of i?„-spaces is governed by this categorical 
n-operad. Even though this combinatorics is much more complicated than in 
Stasheff 's case we show that there is no obstacle to writing it down explicitly. 

We also consider the relationships between n-operads and symmetric operads 
more closely. In we established an adjunction 

Desn ■■ SOper{W) ^ Oper„(E"T4^) : EHn 

between these two categories of operads, which is the usual adjunction between 
symmetric and nonsymmetric operads in a symmetric monoidal category W 
when n — 1. In this paper we define model category structures on the categories 
of topological (n — l)-terminal n-operads and topological symmetric operads and 
show that the adjunction above gives rise to a Quillen adjunction |16| . 

Using this techniques we demonstrate that the classifying space B(h") of the 
categorical operad h" constructed in [7] is a cofibrant replacement for B{M^), 
where is the operad of iterated monoidal categories introduced in 0. 

This allows us to look closer at the combinatorial structure of £'„-operads 
and we show that such an operad is actually honiotopically freely generated by 
its internal n-operad. 
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In the last section we illustrate on some examples how this theory can be 
applied to produce some coherence laws. We are going to develop this theme in 
a further paper. 

2 Higher operads. 

2.1 Trees, their morphisms and n-operads. 

In this section we give a brief overview of the theory developed in [7| to make 
our paper relatively self contained. We do not give full definitions of monoidal 
globular category and n-operad here because we need only some properties of 
them established in j^l [7] . 

For a natural number n we will denote by [n] the ordinal 

1 < 2 < . . . < n. 

In particular [0] will denote the empty ordinal. 

Definition 2.1 A tree of height n (or simply n-tree) is a chain of order pre- 
serving maps of ordinals 

If i G [km] and there is no j S [A:m+i] such that Pm{j) = i then we call i a leaf 
ofT of height i. We will call the leaves of T of height n the tips of T. If for an 
n-tree T all its leaves are tips we call such a tree pruned. 
We illustrate the definition in a picture 




Figure V: 

The tree on the left side of the picture is not pruned since it has two leaves which 
are not tips. The tree on the right side has the empty ordinal at the highest 
level; we will call such trees degenerate. There is actually an operation on trees 
which we denote by z{—) which assigns to the rt-trce [fc„] [fc„_i] ... — > [1] 
the (n + l)-tree 

[0] [fc„] [fc„-i] ... [1]. 
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Another operation 9(— ) on trees is truncation 

d{[kn] ^ [A:„_i] ^ ... ^ [1]) = ([fc„_i] ^ ... 

We now define both the source and target of a tree T to be equal to d{T). 
So we have a globular structure on the set of all trees. We actually have more. 
The trees form an w-category Tr with the set of n-cells being equal to the set 
of the trees of height n. If two n-trees S and T have the same fc-sources and 
fc-targets (i.e. 5"-'=T = 9"~'^S' ) then they can be composed, and the composite 
will be denoted by S ®fc T. Then z{T) is the operation of taking the identity of 
the ri-cell T. Here is an example of the 2-categorical operations on trees 




horizontal composition vertical composition 



identity morphism 



Figure VI: 

The w-category Tr is actually the free w-category generated by the terminal 
globular set. Every n-tree can be considered as a special sort of n-pasting 
diagram called globular. This construction was called the *-construction in [5]. 
Here are a couple of examples. 



■k 




Figure VII: 

For a globular set X one can then form the set D{X) of all globular pasting 
diagrams labelled in X . This is the free (jj-category generated by X. In this 
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way we have a monad {D, /i, e) on the category of globular sets, which plays a 
central role in [H] . 

In particular, D{1) — Tr. We also can consider D{Tr) — D^{\). It was 
observed in |S] that the n-cells of D{Tr) can be identified with the morphisms 
of another category introduced by A.Joyal in JS]. This category was called n„ 
and some properties of it were studied later in jH| . More precisely, it was found 
that the collection of categories ri„ forms an w-category in Cat and, moreover, 
it is freely generated by an internal w-category. So it is a higher dimensional 
analogue of the algebraic simplicial category A (which is of course the free 
monoidal category generated by a monoid 24 ). The Qn will be of primary 
importance for us. 

Definition 2.2 The category ri„ has as objects the trees of height n. The mor- 
phisms of fin are commutative diagrams 



[kn] [kn-l] 



Po 



[1] 



\Sn] [Sn^l] ^ 



TO 



[1] 



where vertical maps are not necessary order preserving but for all i and all 
j G [fci-i] the restriction of ai on preserves the natural order on it. 

The category fin has terminal object 

C/n=[l]^...^[l]. 

Let T be an n-tree and let z be a leaf of height m of T. Then i determines a 
unique morphism : z^^~"^Um — > T in ri„ such that ^m(l) = i- We will often 
identify the leaf with this morphism. 

Let cr : T — > 5* be a morphism in fin and let i be a leaf of T . Then the fiber 
of a over i is the following puUback in fin 



C. 

T S 



which can be calculated as a levelwise pullback in Set. 

Now, for such a cr : T — > S" one can construct a labelling of the pasting scheme 
S* in the w-category Tr by associating to a vertex i from S the fiber of a over 
i. The result of the pasting operation will be exactly T. The inverse process 
also works i.e. every pasting diagram of trees determines a unique morphism in 
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rin- Because of this we can specify a morphism of trees by the list of its fibers. 
For example, the two diagrams 



Figure VIII: 



determine two morphisms in Q2 from \y to \ .At level 2 the 

first morphism is an identity while the second is the switch map. Analogously 
we can present a chain of morphisms Ti — > T2 ^ . . . ^ ^ T„i by specifying 
fibers of iTm-i, fibers of am-2 over fibers of <Jm-i and so on. 

Now an n-operad in an augmented monoidal n-globular category V can be 
defined as a collection of objects At, T G Tr^ , < k < n, which respects 
source and target functors [n- collection), together with an appropriate unit and 
multiplication which make A a monoid in the monoidal category of n-collections 
0. 

In any augmented monoidal n-globular category V there exists an operad 
T(y) which algebras are n-globular monoids in V In a particular case 
V = Span{C), where C is cartesian closed category, this operads is just the 
terminal operad (and the n-globular monoids are internal n-categories in C). 

A funny but important example of an n-operad in the augmented monoidal 
globular category Span{C AT) {categorical n-operad for simplicity) is the fol- 
lowing. Let F be a strict augmented n-globular monoidal category Then 
we put 

op{v)j. = 14, T e rr„. 

The multiplication in opiV) is given by iterated tensor products in V and the 
unit object is given by z^{I) where / is the unit of Vq. 



2.2 Tree formalism. 

In [7] we showed that the tree formalism for operads is just another way to 
represent the corresponding category of operads. 

There exists a categorical n-operad which represents the category of 
n-operads in the following sense. 

There are two inverse natural isomorphisms of categories 

Oper^iV) ^ CATOper^in",op{V)). 

Here Opern{V) is the category of n-operads in V and CATOpern{A, B) is the 
category of operadic functors from a categorical n-operad A to a categorical 
n-operad B and their operadic natural transformations. 
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We can describe the operad explicitly. An object of arity T 6 Tr„ of 
is a chain of morphisms 

^ - (T ^ Ti ^ . . . ^ ^ {/„) 

in r2„. There is a morphism 5 — > 5' if 5' can be obtained from (5 by a chain 
of composites of several morphisms in the chain 5 and of insertion identity 
morphisms. The category W J is contractible since (T U„) is the terminal 
object of it. 

Every augmented monoidal globular categry V has its (n — l)-trancation 
trn^iV defined by (trn-\V)k — Vk, > k < n — 1. Analogously we can 
trancate an n-operad by considering its restriction on the trees of height less or 
equal to n — 1. 

Definition 2.3 An n-operad is called (n — \)-termmal if its {n — l)-trancation 
IS Titrn-iV) 0/. 

Remark 2.1 li V = S(W^) for a braided monoidal category W the categories 
of 1-operads in V and of 0-terminal 1-operads in V coincide and are isomorphic 
to the category of nonsymmetric operads in 0. If V = Span{C) and n = 
1 the category of 0-terminal 1-operads in V is the same as the category of 
nonsymmetric operads in C . However, in general the category of 1-operads is 
larger than the category of 0-terminal 1-operads. 

In [7j we introduced the categorical n-operad H" which represents {n ~ 1)- 
terminal n-operads in the same sense as represent all n-operads. The operad 
H" is also a contractible n-operad. Let V have globular colimits i6| and let 
Oper'n iy) denote the category of (n — l)-terminal n-operads in V . Then we 
have a pair of adjoint functors 

T„ : Oper^T-'H^) ^ Opern{V) : A„, 

where the right adjoint r„ is the obvious inclusion. 

Also in Uj we constructed a categorical symmetric operad h" which repre- 
sents the category of n-operads in a symmetric categorical operad. The operad 
h" has the homotopy type of the little n-cube operad. We also constructed a 
pair of adjoints DeSn ^ EHn'- 

Desn ■■ SOper{W) ^ Oper„{Y.''W) : EH„ 

which generalizes the classical adjunction between symmetric and nonsymmetric 
operads 

SOper{W) t=; Operi(Y.W). 

Here SOper{W) is the category of symmetric operads in a symmetric monoidal 
category W, 

In the particular case V = Span{C) 6 , where C is a cartesian closed cate- 
gory, we can identify Opern{^^C) with Oper'^n ^\Span{C)) so we have a chain 
of adjunctions 

SOper{C) Oper';^-^\Span{C)) ^ Oper^{Span{C)). 
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Moreover, we have a theorem 

Theorem 2.1 ([7]) The functors and DeSn preserve endomorphism oper- 
ads, so the category of {n— 1) terminal algebras of an n-operad A (i.e. algebras 
with terminal {n — l)-skeleton) is isomorphic to the category of algebras of the 
symmetric operad EHn{Xn{A)). 

Finally, it was proved in |Zj [Example 10.2] that 

i?iJ„(H") ~ h", (1) 

and argument uses only the universal properties of H" and h". Analogously, 
one can easily show that 

A(W")-H". (2) 

Remark 2.2 According to the operad is just a symmetrisation of the 
nonsymmctric operad H^. Yet, the operad is different from H^. Roughly 
speaking, is the classical tree operad (if we ignore units) with morphisms 
being contractions of internal edges The objects of the operad are 

'regular trees' in the sense that they are constructed from corollas 




Figure IX: 

by simultaneous grafting at every vertex. The morphisms are simultaneous 
contraction of all internal edges on a given level. Every 'regular tree' has its 
length and so we have a map I from the set of regular trees to the set of natural 
numbers. The monoid of natural numbers is actually a part of the structure 
of W ^ ; it is the category H. . The map I is the map of source and target in 
H^. The substitution in is possible only if source is equal to target and, 
therefore, does not destroys regularity of trees. 

3 Model structure on the category of (n — 1)- 
terminal n-operads 

In this section we adopt the theory of [TT| to the case of {n — l)-terminal n- 
operads. Let V he a cartesian closed model category that is cofibrantly gener- 
ated and has the terminal object cofibrant, and let V have a symmetric monoidal 
fibrant replacement functor. Then the category of (n — l)-terminal n-collections 
has an obvious fiberwise model structure. So we define a fibration (weak equiv- 
alence) of (n — l)-terminal n-operads to be an operadic morphism such that 
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its underlying morphism is a fibration (weak equivalence) of n-collections. The 
argument from works without changes, and we have: 

Proposition 3.1 The category of {n — \)-terminal n-operads in V is a cofi- 
brantly generated model category. 

Of special interest for us is = Top, the category of compactly generated 
Hausdorf topological. The weak equivalences are weak homotopy equivalences 
and the fibrations are Serre fibrations. In this case we can define the bar- 
construction B{F, F, X) for an n-operad X, where F is the free (n — l)-terminal 
n-operad functor. 

Theorem 3.1 Let X be an {n~ l)-terminal n-operad with cofibrant underlying 
n-collection. Then the canonical operad morphism 

B{F,F,X)^X 

is a cofibrant replacement for X . 

Proof. We have to prove that B{F, F, X) is a cofibrant n-operad. Let f : E ^ 
B he a, trivial fibration of n-operads. 

We have to prove that any operadic map B{F, F, X) ^ B can be lifted to E 

E 



B{F,F,X) ^ B 



By construction this amounts to the following lifting problem in the category of 
cosimplicial spaces 



A 



Oper°{F*X, E) 



r 



Oper^{F*X,B) 



Here A is the cosimplicial simplicial set consisting of standard simplices and 
Oper^ means the simplicial enriched iJom-functor on the category of (n — 1)- 
terminal n-operads. Since A is cofibrant in the Reedy model structure it 
remains to show that /* is a trivial fibration. 

We follow a method developed in |5). We have to prove that in the diagram 
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Oper^{F'+^X, E) 

M,{Operl{F*X, E)) 

Oper^{F'+^X,B) M,{Oper^{F* X , B)) 

the canonical map to the puUback is a trivial fibration. In this diagram Mi(— ) 
is the z-th matching object of the corresponding cosimplicial object "IQj. 

According to Lemma 2.3 from |Sj the diagram above is isomorphic to the 
diagram 

Calll[L,^iF*-^X,E) 

Call^iF'X,B) Call^{U^iF*-^X,B) 

Here, Call^ means the simplicial enriched 77om-functor on the category of n- 
collections, Li{—) is the latching object for augmented (!) cosimplicial objects 
[16[ and (pi , ij^i are generated by the canonical morphism 

A,_i : U^iF*-^X ^ F'X. 

If this morphism were a cofibration, then oji would be a trivial fibration by the 
axiom for simplicial model category. 

We actually will prove that Ai_i is an isomorphism onto a summand. For 
an n-collection X, let X be an operadic functor from H^*^ to op{Top) where H^' 
is a discretisation of the categorical operad H". Recall 7 that H^' is a free 
operad generated by the terminal collection, so every topological n-coUection 
considered as a morphism 1 — > op{Top) of n-collections indeed generates an 
operadic functor from HJJ. 

Then it is not hard to check that the free n-operad functor on an n-collection 
can be defined by the following formula: 

F{X)t^ II X{W) (3) 

T*-W 

where the coproduct is taken over all morphisms in (recall that T is the 
terminal object of HJ ). It follows that the augmented cosimplicial space 
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{F* ^X)t in dimension i is just the coproduct 

The coface operators are canonical inclusions on the summands corresponding 
to the operators of insertion of the identities to the chain 

The rest of the proof follows in complete analogy with Lemma 4.1 of 0]. 

n 

Recall [3 that on the level of collections the functor DeSn is defined as 

where |T| is the number of tips of T. Therefore, DeSn preserves fibrations and 
weak equivalences and so DeSn 1^ EHn is a Quillen adjunction. So the functor 
EHn preserves cofibrations and, in particular, it maps cofibrant n-operads to 
cofibrant symmetric operads. 

Corollary 3.1.1 The operad i?(H") is a cofibrant {n — l)-terminal n-operad. 
The operad iV(h") is a cofibrant replacement for the operad B{A4"^) of '31. 

Proof. It is not hard to see from the formula l|2Jl that the operad i3(H") 
is isomorphic to B{F,F,1). But B(h") ~ EHn[B{W)) by (UJ and so it is 
cofibrant. The Theorem 9.2 from [2| states that the the nerve of the canonical 
morphism h" — )■ Ai^ is a trivial fibration. 

n 

Corollary 3.1.2 The restriction of the total left derived functor of EHn to 
the subcategory of contractible n-operads induces an equivalence between the ho- 
motopy category of En -operads and homotopy category of contractible {n — 1)- 
terminal n-operads. 

Theorem 3.2 The homotopy category of En- spaces is equivalent to the follow- 
ing three categories 

• the homotopy category of Bija"')- algebras; 

• the homotopy category of B(Ji"')-algebras; 

• the homotopy category of {n — l)-terminal B(^^)- algebras. 

4 Internal n-operads. 

In this section we show that the categorical theory of internal operads developed 
in [7] has its topological analogue. Here "rt-operad" always means "(n — 1)- 
terminal n-operad" . 
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Definition 4.1 An internal n-operad in a topological symmetric operad A is a 
coherent n-operadic functor 

1 ^ DeSniA); 
or equivalently, it is an operadic map 

B{F,F,1) ^ Des„{A). 

For any symmetric topological operad C consider the space Oper„(C) of all 
internal operads in C i.e. the simplicial set 

Oper„(C) ^ OperS{B{F,F, 1), i?es„(C)). 

Observe that the operad i?(h") contains a canonical internal n-operad given by 
the unit 

B{F, F, 1) -> DeSniEHniBiF, F, 1)). 
Theorem 4.1 Let C be an En-operad. Then C contains an internal n-operad. 
Proof. Since i3(h") is a cofibrant Sn-operad we have an operadic equivalence 

B(h") ^ C. 

Since B(h") contains an rt-operad so does C. 

n 

Theorem 4.2 The functor OPERn{C) is representahle on the category of topo- 
logical symmetric operads. The representing object is _B(h"). 

Proof. Obviously the adjunction isomorphism 

{OperfMB{F, F, 1), DeSn{C)) ~ {SOper^)o{EH,-,{B{F, F, 1)), C), 

where SOper^ is the simplicially enriched iJom-functor on the category of sym- 
metric operads, can be extended to the simplicial adjunction 

Operf (B(F, F, 1), i?es„(C)) ~ SOper^ {EHniB{F, F, 1)), C) ~ 

~ SOper^{B{h'^),C) 

n 

Remark 4.1 It is instructive to try to write down an internal n-operad in the 
little n-cube operad C". 

First let us choose an orientation of the space i?". For a tree T we can 
produce a subdivision of the unit n-cube /" in the following way. If T = 
Ti (S)o ■ ■ ■ 'S)o Tk is the canonical decomposition of T |7| then we subdivide /" 
into k parallelepipeds by /c — 1 hyperplanes 

xi = i/k, 1 < i < k — 1. 
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Then we consider the canonical decomposition of = ®i . . . (Xii . . . Tu and 
the corresponding subdivision of the z-th parallelepiped by hyperplanes 

X2 = i/l, I <i<l-l. 

We proceed by induction and get the required subdivision of The interiors 
of these parallelepipeds labelled by natural order on tips of T gives a configu- 
ration of little n-cubes ax which we take as the vertex of the internal operad 
corresponding to the tree T. Figure 0) illustates the procedure. 



1 


3 






4 








2 


5 





Figure X: 

Now for every morphism of trees a : T S we have to specify a homotopy 

K{t) 

K{Q) = ^i[as\aT^,. . . ,aTj ; h„[l) = 7r(cr)aT, 

where /j, is the multiplication in C", Ti, . . . ,Tj. are fibers of cr, and ^{a) is the 
permutation which corresponds to ct [7J. 

This is more complicated combinatorially and we refer the reader to fT! [Theorem 
9.1] for the details in the case of N{Ai^^). The corresponding homotopies for C" 
can be constructed analogously. 

For example, for the morphisms in presented in Figure IXll 




Figure XL 
the corresponding homotopies are 
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Figure XII: 



The next piece of structure will be a homotopy 

V,., : A(2)->C^ 

defined for every chain 

which agrees with the appropriate her on the faces of the 2-siniplex. This process 
continues. 

Theorem 14 . 21 shows that the combinatorial structure of an internal n-operad 
is actually the quintessence of the algebraic structure which i?„-operads were 
invented for. We can reformulate Theorem 14. 21 in the following way 

Theorem 4.3 Every cofibrant En-operad A is homotopically freely generated 
by its internal n-operad, in the sense that there is a homotopy equivalence of 
Kan simplicial sets 

Oper„(C) ~ SOper^{A,C). 

An arbitrary En-operad is the representable object for the total left derived func- 
tor o/Oper„(— ) on the homotopy category of symmetric operads. 

Remark 4.2 According to this theorem every endomorphism of i?„-operads 
can be identified (up to higher homotopies) with an internal operad in the little 
n-cube operad. This shows that the homotopy type of OpeR2(C^) is closely 
related to the Grothendieck-Teichmiiller group. It would be very interesting to 
study these connections more closely. 



5 Coherence laws for n-fold loop spaces. 

It is established in the previous section that the categorical rt-operad H. " pro- 
vides us with all possible coherence laws. But this operad is very big and in 
practice we only need some suboperad or even quotient of a suboperad of W ^ . 
We will demonstrate this point with several examples. 
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Example 5.1 Let us begin from n = 1. One can consider a suboperad STi^ of 
T-L ^ which is generated by the collection which contains one operation in every 
strictly positive arity. So we do not consider nuUary operations. This suboperad 
is easy to describe: the objects are chains of surjective morphisms in fii (see 
the description of in section 2.2). 

Moreover, we want to have only one unary operation, so we take quotion of 
this suboperad by the corresponding relation. This means that we ask for the 
morphisms 

(T ^ C/„ ^ Un) -^{T^ Un) (4) 

and 

{T^T^Un)^{T^Ur,), (5) 

as well as their tensor products, to be identity morphisms in our factor operad. 

Then we have a poset operad which in arity I is the poset of faces of the 
associahedron Ki (sec the classical description of this poset in terms of planar 
trees 

For example, for I = 3 the picture of the corresponding poset is 




Figure XIII: 

The result for I = 4 is presented in Figure IXVl 

Remark 5.1 The result of our identification is the contraction of the top face 
of the hexagon on Figure lXVI In general if we do not require the tensor product 
of the morphisms Q,© to be the identity, we get the collection of permutohedra 
Pi, and a quotient map 

(7 : n ^ if*, 

which is of some importance as well [221 HI] ■ The collection of permutohedra 
does not have a structure of nonsymmetric operad so this quotient map is not 
a map of operads. Nevertheless, we can define yet another notion of noncom- 
mutative nonsymmetric operad by dropping the two extreme conditions for as- 
sociativity in the definition of Markl's pseudooperad [53] [Definition 1.16]. Every 
nonsymmetric operad is, of course, a noncommutative operad. The collection 
Pi, is an example of a noncommutative operad and q is an operadic map of non- 
commutative operads. Recently W.Joyce used this notion of noncommutative 
operad implicitly in his work |19j. 

Example 5.2 Let us go to higher dimensions. 

As with n = 1 we do not consider nuUary operations, so we consider a 
suboperad 57i" of based on morphisms of trees which are surjective in 
dimension n. We also require conditions l@J and ((S)). Yet, we want a little bit 
more. 
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The operad has as generating objects all trees including non- pruned 
trees. This corresponds to possibility of having Z-ary operations on n-fold loop 
space which depend on 'low dimensional units'. Generally speaking, this can 
be the case in the nerve of an n-tuply monoidal w-category. In an algebra of 
the little 2-cube operad, for example, we have different binary multiplications 
which correspond to the following trees. 



^ Y 

Figure XIV: 

However, if we are interested in the coherence laws for a unique binary multi- 
plication on an n-fold loop space, we want these low dimensional units to be 
strict. 

Formally we can do this as follows. Observe, that the trees above has a 
common maximal pruned subtree. In general, for a tree T let T*-^^ be its maximal 
pruned subtree. We have a morphism i^^' : T^^' ^ T in ri„. It is not hard to see 
that (— )^^-' can be extended to a functor (even an involutive comonad) on 
Therefore, it gives an endofunctor on Here we consider as a category 

T 

Now we will factorise our suboperad 57^" by the equivalence relation generated 
by 0,© and identification to the identity of those morphisms of trees a for 
which a^P'> — id. 

When n = 2 the resulting category in the arity ^\y^ has already 
appeared in Figure IXll 

V ) 

Figure IXVII shows the corresponding category at the arity \/ . The 
reader can notice that this is actually the poset of faces of one of the hexagons 
from the definition of the braided monoidal category |17| . If we want the asso- 
ciativity of the multiplication to be strict we have to factorise further and we 
will obtain the first of the triangles from Figure HTl 

Using different degrees of factorisation we can get many interesting polytopes 
which appear in the literature like permutoassociahedra [201, resultohedra ^1 
1^ and their genearalisations. We are going to study their properties in a future 
paper [S]. 
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Figure XV: 




Figure XVI: 
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